Array.prototype.insertSort = function () {
	for (let i = 1; i < this.length; i++) {
		const temp = this[i]
		let j = i
		// 和 i 之前的所有数进行比较
		while (j > 0) {
			// 前一个数 > 后一个数
			if (this[j - 1] > temp) {
				// 前一位数向后移动(后数值变成前一个数)
				this[j] = this[j - 1]
			} else {
				// 找到temp的区间, 跳出循环
				break;
			}
			j--
		}
		// 将 temp 插入到对应的位置中
		this[j] = temp
	}
}

const arr = [3, 5, 1, 4, 2]
arr.insertSort(arr)
console.log(arr)
